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Abstract. In this paper, we establish two mean value theorems for the num- 



x y > 

is fixed and n varies and in the case when both a and n vary. 



ber of solutions of the Diophantine equation — = — + —, in the case when a 



1. Introduction 

The solubility of the diophantine equation 

all 1 . . 

- = — + — + ••• + —, (1.1) 

n xi x 2 Xk 

in positive integers x\, x 2 , ■ ■ ■ , x^ has a long history. See, for example, Guy 
[2] for a detailed survey on this topic and a more extensive bibliography. 
When k > 3 it is still an open question as to whether the equation is always 
soluble provided that n > no (a, k). When k = 3 the strongest result in this 
direction is Vaughan [8], [9] (see also Zun [6], and Viola [10] for a related 
equation). In this memoir we are concerned with the case k = 2. In that 
case it is known that for any given a > 2 there are infinitely many n for 
which the equation is insoluble. For example, the criterion enunciated in 
the first paragraph of §3 shows that no n with all its prime factors p of the 
form p = 1 (mod a) has such a representation. However the number 

R(n; a) = card { (x, y) € N 2 : - = - + - 1 (1.2) 
I n x y) 

of representations has an interesting and complicated multiplicative struc- 
ture and can be studied in a number of ways. Here we consider various 
averages 

S(N;a) = R(n;a), (1.3) 

n<N 
(n,a)=l 



n\a) 

n<N 



T(N;a)= £ R( 
and 
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Croot, et al p] have shown that 



[7(iV) = iciV(logiV) 3 + 0^ (1OgiV)3 



4 V log log N 

and in Theorem 2 below we obtain a significant strengthening. However, in 
the main result of this paper, Theorem 1, below, we show that it is possible 
to obtain a strong asymptotic formula without the necessity of averaging 
over a. 

Theorem 1. 

S(N; a) = 4- ( IT ^T7 W( lo § N f + ci(a) log N + c (a)) + A(iV; a) 

\ p\a / 

where 
and 

+ O(a0(a) _1 log a), 

p- 1 

p|a 

A(iV; a) « iV^ (log(iV)) 5 [] (l - p' 1 / 2 ' 

p|o 

uniformly for N > 4 and a € N. 



Since 

W)- ES (^2) 

it is a straightforward exercise to obtain the corresponding asymptotic ex- 
pansion for T. 

The main novelty in this paper is the employment, for the first time in 
this area, of complex analytic techniques from multiplicative number theory. 
In view of this the referee has speculated on the utility of assuming the 
Generalised Riemann Hypothesis (GRH) in possibly improving the error 
term here significantly. This is unlikely with the proof in its present form, 
since the the main theoretical input from Dirichlet L-functions is via Lemma 
[5] below and the bounds there are at least as strong as can be established on 
GRH apart possibly from the power of the logarithm. However, in view of 
the aforementioned criterion in §2, the underlying problem has some affinity 
with the generalised divisor problem in the case of (n) and it is conceivable 
that, by pursuing methods related to that problem, an error bound of the 
form 

0(N e ) 
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can be obtained with 

*<•<* 



Theorem 2. We have 



1 



U(N) = ^CN(logN) 3 + 0(N (log N) 2 ), 

where C = JJ (l - 3p~ 2 + 2p~ 3 ) . 
p 

The referee has drawn our attention to the Zentralblatt review of pQ where 
the reviewer adumbrates a proof of a result somewhat weaker than Theorem 

El 

This paper is organized as follows. In §2, we state several lemmas which 
are needed in the proof of Theorem [TJ In §3, we present an analytic proof 
of Theorem [1] based on Dirichlet L-functions. And in §4, an essentially 
elementary proof of Theorem El is given. Finally, in §5, we list some open 
questions in this area. 

2. Preliminary Lemmas 

We state several lemmas before embarking on the proof of Theorem [TJ 
The content of Lemma [TJ can be found, for example, in Corollary 1.17 and 
Theorem 6.7 of Montgomery & Vaughan [5], and Lemma E] can be deduced 
from Theorem 4.15 of Titchmarsh [7J with x = y = (\t\/2ir) 1 / 2 . 

Lemma 1. When a > 1 and \t\ > 2, we have 

r-^—- < Q{a + it) < log 
log |t| 

Lemma 2. When < a < 1 and \t\ > 2, we have 

C{a + it) < |t|^log(|i|). 

Lemma 3. Let x be a non-principle character modulo a and s = a + it and 
assume that tel. Then 

L(s,x) < log(a(2 + \t\)), whena>\ 

and 

L (s, x) < (alA)^^ i when 2- (X - 1 - 

Proof. The first part follows from Lemma 10.15 of Montgomery & Vaughan 
[5]. Now suppose that x is primitive. Then by Corollary 10.10 of Mont- 
gomery & Vaughan [5], 

L( S , X )«(a|t|)5- CT log(a(2 + |t|)) 

when a < 0. Then by the convexity principle for Dirichlet series, for exam- 
ple as described in Titchmarsh [7] (cf. exercise 10.1.19 of Montgomery & 
Vaughan [5]), 

L( S ,x)«(a|t|)^ +£ 
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when < a < 1. The proof is completed by observing that if \ < a < 1 
and x modulo a is induced by the primitive character x* with conductor g, 
then 

L(s, X ) = L(s, X *) - X*(P)P- S ) « \Hs, x*W {a) - 

p\a 



□ 



Lemma 4. Lei T > 2, then we have 

rT 



|^|C(i + ii)| 4 *~^Tiog 4 r 

2* f T \Hl + it, X)| 4 ^ « <^(a)T(log(aT)) 4 , 

mod a 

where indicates that the sum is over the primitive characters modulo 



and 

rT 



a. 



The first formula here is due to Ingham [3] and the second is Theorem 
10.1 of Montgomery [4]. 

Lemma 5. Let T > 2, then 

f \L{\ + it,xTdt « aT(log(aT)) 4 , 

x 

mod a 

Proof. Suppose that the character x modulo a is induced by the primitive 
character x* with conductor q. Then the L-function in the integrand in 
modulus is 

+ a, x*) u pMq o- - x*(p) P - 1/2 - u )\ < + a, x *)\ n P |a /9 (i +p- 1/2 )- 

Hence by the previous lemma 

£ f mi + ^x)| 4 ^«T(log(aT)) 4 E g |a^)n p | a/g (l+p- 1/2 ) 4 - 

v " — T 



X 

mod a 



The sum here is 

q\a p\a/q 



4 ^ 



p k \\a V /i=l / 

jj(i+ p -i((i+p-VY-i))<o. 



a 



□ 
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3. Proof of Theorem 1 

Without loss of generality, we can assume a < 2N, since R(n; a) = when- 
ever a > 2n. Now we rewrite the equation ^ = j + Mn the form 

(ax — n)(ay — n) = n 2 . 

After the change of variables u = ax — n and v = ay — n, it follows that 
R(n; a) is the number of ordered pairs of natural numbers u, v such that 
uv = n 2 and u = v = —n (mod a). 

Under the assumption that (n, a) = 1, R(n;a) can be further reduced to 
counting the number of divisors u of n 2 with u = —n (mod a). Now the 
residue class u = —n (mod a) is readily isolated via the orthogonality of the 
Dirichlet characters \ modulo a. Thus we have 



S(N;a)= ^2 R(n;a) 



n<N 
(n,a)=l 

= E E *(-n)E*(«) 

n<N Yy * X M |n 2 
(n,a)=l mod a 

= E E^( n )E^( n )' 

mod a 

where the condition (n, a) = 1 is taken care of by the character x(n). 
Let 

a n (x) = X( n ) J2x(u)- (3.1) 

u\n 2 

Then we have 

W«) = ^y E x(-i)EMx)- 

mod a 

We analyze this expression through the properties of the Dirichlet series 

a n (x) 



fxi°) = E 



n=l 
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The condition u\n 2 can be rewritten uniquely as u = nin\ and n = n\ri2nz 
with ni square-free. Hence, for a > 1 we have 



oo 



n=l u\n 2 



2 x(rain 2 n 3 )x(rain|) 



Tl\ ,722,^3 = 1 1 Z O 

K n i) 2 Xo{ni) x(^ 2 ) x(n 3 



and so 



nj " rig " n 3 

ni=l 1 ri2=l "3=1 

where xo is the principal character modulo a, and this affords an analytic 
continuation of f x to the whole of C. 

By a quantitative version of Perron's formula, as in Theorem 5.2 of Mont- 
gomery & Vaughan [5] for example, we obtain 

, i rao+iT jys 

n<N J (To 11 

where o"o > 1 and 

«<*)« E w^i,^) + ^£;JsM. 

El 
means that when iV is an integer, the term a^ix) 1S counted with 

weight |. 

Let a = 1 + By ([S7T|) we have |a n (x)l < d(n 2 ). Thus 



f;^M«c(-o) 3 «dogiv) 



3 



n <T0 

n=l 



and so -R(x) iV 1+e T x , for any e > 0. Hence 

1 fO-O+lT ATS / / AT \ \ 

E-w^L.w^^iiT^)^) 

The error term here is 
provided that 

T > N. 
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The integrand is a meromorphic function in the complex plane and is ana- 
lytic for all s with $ls > \ except for a pole of finite order at s = 1. Suppose 
that T > 4. By the residue theorem 

1 [<ro+iT ^ jys ^ / „ , , N s 

~2id 



/ fx( s ) — ds =Res s=1 f x (s) — + 

Jao-iT s \ s J 

27Ti \Ja -iT J\-iT J±+iT J L(2s,xo)s 



s 

ds 



We have L(s, xo) = C( s ) Y\ p \ a (^ ~P S ) - Hence, by Lemmas 1, 2 and 3 and 
the fact that n p | a (l ~~ P S ) ^ log log a when a > 1, the contribution from 
the horizontal paths is 

,.\ 

< (log aT) 2 (log T) (log log a))NT- x + T~ 1 (aT) e / (aT)^ 1 N a da 

Jl/2 

< T^iaTfN + T-^aTf^N 1 / 2 

and provided that a < 2N and T > N 10 this is 

< AT" 1 . 

On the other hand, by Lemma 1 the contribution from the vertical path 
on the right is bounded by 

N-2 I JJ(i_p-i)-i J (logT) £ 2- fc /(A:, X ) 

\p|a / 2 fc <T 

where 

By Lemmas 4 and 5 and Holder's inequality 

1 f~2 +iT L(s, X0 )L(s,x)L(s,x)N s 



E - 1 



— ■ 5 -iT L(2s,xo)s 



mod a 



on taking 



<iV5 ^(i-p-l)- 1 (logT) ^ a(A; + loga) s 

\p\a J 2 k <T 

I n(l-p^) 1 j a (logiV) 5 
\p|a / 



T = iV 10 . 



s 
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Thus we have shown that 



1 / N s \ 

S(N;a) = ^ Yl x(-l)Res s= i (f x ( s )—) +A(iV;a) 



x 

mod a 



where 



A(N;a) « m (log iV) 5 -— TT 1 - p' 1 ' 2 



It remains to compute the residue at s = 1. 

By (|3.2p there are naturally two cases, namely, X Xo an d X = Xo- When 
X 7^ Xo the integrand has a simple pole at s = 1 and the residue is 

V L{2s,xo)s J it 2 I J 

It is useful to have some understanding of the behavior of 

mod a 

Let x = a 3 . Then for non-principal characters x modulo a, by Abel sum- 
mation 

n 

n<x 



Hence 



x¥=xo 

mod a 



0(a) ^ 

Xt^XO 
mod a 



E 



X(") 



n 



+ 0(a- 1 ). 



The main term on the right is 



X 

mod a 



E 



x(«) 



-f y - 

n<x / 
(n,a)=l 
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We have 



^— ' n ' m n. 

n<x 
(n,a)=l 



n * — ' m — ' n 

n<x m\a n<x/rn 



^(log(x/m) + 7 + 0{m/x)) 

m\a 



-_l logz + 7 + £— I 
\ p\a / 



+ 0(d(a)/x). 



Hence the second term above is 

<j){a 



^( log , + 7 + E ^) 2 + (l/a). 
V p\a / 



The first term above is 

E - 



mn 

m,n<x 
(mn,a)=l 
a\m+n 



, < a 2 



The terms with m = n contribute 

E - 

m<x 
(m,a)=l 
a|2ra 

and this can be collected in the error term. The remaining terms are col- 
lected together so that m + n = ak, m / n and k < If necessary by- 
interchanging m and n we can suppose that m < n. Thus the above is 

E E 



m(ak — m) 

l<k<2x/a m<x y ' 

0<ak—m<x 
m<ak/2 
(m,a)=l 

On interchanging the order of summation this becomes 

y - y ■ 

m<x 2m/a<k<(x+m)/a 
(m,a)=l 

We now divide the sum over m according as m > a/2 or m < a/2. In the 
former case the inner sum can be written as the Stieltjes integral 

r(x+ra)/a+ [(g + m )/qj _ [gm/oj /-(*+"0/« g\q\ 

J(2m/a)+ aa-m x m J 2m/a (aa - m) 2 



10 JINGJING HUANG AND ROBERT C. VAUGHAN 

Since m < x the first term is <C 1/a, and the second term is unless m > §, 
in which case it is <C 1/a. Thus these terms contribute <C (log a) /a in total. 
The integral here is 



r(x+m)/a flQ _ _ q(q , _ [aJ } + 

/ 7 aa = a log(x/m) + Oil/a). 

7 2m/a (oa - m) 2 



-(x+m)/a oyv _ m _ 
1 2m/ 

Thus the contribution to our sum is 



2 

a -1 E — log(x/m) + O ((log a)a _1 ) 

a/2<m<a: 
(m,a)=l 

When m < a/2 the sum over becomes instead 

»(x+m)/a+ ^aj l( x + m )/a\ r(x+™)/* a |_ a j 



nx+ m)/ a+ d ^ ^ l(x + m)/a\ f K 
J i_ aa — m x J-y 



da. 



(aa — m) 2 

The first term is <C 1/a and the integral is 
Kx+m)/a ( L a j) +m 

/ ; r^-^ da = a 1 \og(x(a - m)) + 0(l/a). 

7i (aa — m) z 

Thus we have shown that 

J] X(-1)IM1,X)| 2 = a- X E I f"^ 1 E ^ lo ^ 

Xt^Xo ™<a; m<a/2 

mod a (m,a)=l (m,a)=l 

-^>( logl . + 7 + S ^] 2 + 0((loga) -') 

\ p|o / 

The first sum on the right is 

k\a n<x/k 

and this is readily seen to be 

a ~ l E (( lo S^/ fc )) 2 + 2 ^ log ^/ fc ) + C ) + 0(d(a)/(ax)) 

k\a 

for a suitable constant C. Here the main term is 

M[( logI + 7 + E ^) 2 + 0((loglog(3 „ ))2) ]. 

\ p|a / 
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Hence, we have 



mod a 



= - a_1 E ^ log ^ + 0(0-! log 2a). 



m<a/2 
(m,a)=l 



The sum over m is 



m<a/2 
(m,a)=l 



^ ( (log(a/2)) 2 - 2(Iog(a/2) E ] + 

a V p|a P / 



When x = Xo> we have 

L 3 (s,Xo) 



/*(*) 



L(2s, X o) 



c(2 S )n P | a (i-^) 

C 3 (s) (p, _ 1} 2 

C(2s) A-l + iy 



Let 



F(,) = (( S -1)C( S )) 3 C(2,)' 

g(*) = TT {pS - 1)2 
llp«(p- + i) 



and 



ff( a ) = F(s)G(s). 

Then has a removable singularity at s = 1 and we are concerned with the 
residue of 

(s - l)- 3 N s H(s) 

at s = 1. This is 

-iV(log N) 2 H(1) + iV(log N)H'(1) + -NH"(1) 

which it is convenient to rewrite as 

NH(l)(^ozNf + (lo g N)^ + g$). 

Now 

H'{1) _ F'{1) G'Q) 
HQ) ~ FQ) + GO) 



12 



JINGJING HUANG AND ROBERT C. VAUGHAN 



and 



H"(l) _F"(1) +2 F'(1)G'(1) 



+ 



G"(l) 



H(l) F(l) F(1)G(1) G(l) 

and F'(l)/F(l) and F"{\)/F(l) can be evaluated in terms of Euler's and 
Stieltje's constants and ("(2) and its derivatives. In particular 



7W 



The function G is more interesting. We have 



G'(l) 
G(l) 



and 



Thus 



and 



G"(l) 
GOT 



G'(l) 



g$ «loglog(3a) 
|^«(loglog(3a)) 2 



3p' i +2p 2 +3p 



(logp) 2 



□ 



4. Proof of Theorem [2] 

By the same argument in the beginning of section 3, R(n; a) can be re- 
duced to counting the number of divisors u of n 2 with u + n = (mod a). 
Now the condition u\n 2 can be rewritten uniquely as u = nin 2 . and n = 
rii7i2 n 3 with ?7-i being square-free. Thus we have 



R(n; a) 



E 1 

u|n 2 
a|n+n 

nin2H3=n 
a\n 2 +n 3 



and hence 



c/(iV) = £ M 2 (m) 

m<JV 



E E 

n 2 n^<N/ni a\n 2 +n 3 

{a,ri\n 2 ri3)=l 



J 



The inner double sum is symmetric in ri2 and 713, so writing M = N/n± 
and using Dirichlet's method of the hyperbola it is 



E E 



E 



E E 



E 



1. 



n 2 <v / M a<n 2 +M/n 2 n 3 <M/n 2 

(a,n\n 2 )=l ns=— n 2 (mod a) 



n 2 <VM a<n 2 +VM n 3 <VM 

(a,riin 2 )=l n 3 =—n 2 (mod a) 
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The second triple sum here is <C J2 n2 <^M T, a <n 2 +VM < MlogM, 
leading to a contribution <C NilogN) 2 in the original sum. The first triple 
sum is 

v ^ v ^ 2M 

^ ^ an 2 

n 2 <VM a<n 2 +M/n,2 
(a,nm2)=l 

with an error <C MlogM. The a in the range {M /n 2 ,n 2 + M/n 2 ] are of 
order of magnitude M/n 2 and there are at most n 2 of them, so the total 
contribution from this part of the sum is <C M, and the contribution from 
this to the original sum is <C N log N. Thus we are left with 

^ t-^ 2M 

^ ^ an 2 

n 2 <VM a<M/n 2 
(a,nin2)=l 

Now using the Mobius function to pick out the condition (a,riin 2 ) = 1, 
the inner sum over a can be written as 

x ^ H{k) x - 2M 
2—* k 2—* bn 2 

k\nm2 b<M/(n 2 k) 

Put k\ = (k,rii), k 2 = k/k\, n' x = n\/k\, so that k 2 \n 2 , (k 2 ,ni) = 1, and 
let n 2 = n 2 /k 2 . Observe also that for fi(rii) = fi^n^ki) = ^(n' 1 ) / u(/ci) / it 
is necessary that (n' l5 k\) = 1. Thus substituting in the original sum gives 



k 1 <Nk 2 <N 1 2 n'^N/k, 1 „£< fc -yjv/( n ' lfcl ) 6<JV/(ni^fc?fc») 2 

(n' 1 ,fcife2)=l 

and there are various implications for a non-zero contribution. Thus 

n x n 2 k\k\ < N 

and this is a more stringent condition on n 2 than n' 2 < k^ 1 \/ N / (n^ki) when 
n' 2 < fci. Also ni < N/{k\kl) and < v'A 7 . The sum over b is 

log (A7Kn' 2 fc 2 £|))+0(l). 

Consider the error term here. The sum over and n 2 contributes 

<iV(logA0 2 . 

Thus one is left to consider 



Khk 2 ) M 2 K) V- 2N/N 

\ \ — log 1 



E ,,,, ^ ., ^ 

*i.* 2 1 2 „i<JV/(fc?^) 1 n 2 <fc 2 -y^/Kfci) 

k i k 2<^N K,fe 2 )=l n 2 <AT/(nife2 fe 2) 

The n 2 with n^k^n^ki < N < n! 2 n! x k\k\ satisfy n 2 < fci so they would 
contribute <C iV(log k±) log AT to the innermost sum and hence give a to- 
tal contribution of <C iV(logiV) 2 . Thus we can ignore the condition n' 2 < 
N/^klkl). 



14 JINGJING HUANG AND ROBERT C. VAUGHAN 

Now the the summation over n' 2 can be performed and this gives 

2N Ql? + LiL 2 

where 

T 1 ^ 

L\ = log 



k 2 y/n' 1 k 1 
and 

with an error <C NlogN and a total error <C iV(log iV) 2 . Now let 

L = lo - 

2f»2 JU2 / ' 
1 2 1 

then the above expression is easily seen to be a quadratic polynomial in L, 
i.e. 

2N Ql? + LiL 2 
= i Q(L + log/ci) 2 + (L + log/ci)(L- log fcx ; 

= i(3L 2 + 2(logfc 1 )L-(logfci) 2 

Observe that the major contribution comes from the quadratic term in L 
here, and the other terms contribute <C iV(logiV) 2 in the original sum. So 
one is left to deal with 

3 ^ kl k 2 ) v ^ 2 K) v A n 

4 2^ 2^ fc 2 fc 2 2^ n / ^ fc 2 fc 2 n / 
k 1 <y/Nk 2 <VN/k 1 1 2 ni^AV^fci) V 1 1 J 

(n' 1 ,fcifc2)=l 



4 ^— ' A; 2 ^— ' n \ k 2 n 

k<VW n<N/k 2 
(n,k)=l 

When > it follows by absolute convergence that the above sum is 



where 



2 rv+ioo 



c ( s )=n( i -^+^)- 



The Euler product -D(s) converges locally uniformly for Sfts > ^ + 8 for any 
5 > 0. Hence, by standard estimates for the Riemann zeta function the 
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vertical path may be moved to the vertical path $ts = ip where — 5 < tp < 0, 
picking up the residue of the pole of order 4 at s = 0. It follows that 

3 ^ n(k)d(k) ^ ^ 2 (n) A / iV\ 2 

k<VN n<N/k 2 K 7 

(n,fc)=l 

This establishes the theorem. 

□ 

5. Further Comments 

The corresponding questions for the equation (jl.ip when k > 3 are still 
open. Indeed, whilst it follows from the criterion in the second paragraph 
of §3 that 

R(n; a) <C n e , 

and generally one could conjecture that Rk(n; a), the number of solutions of 
(jl.ip in positive integers, satisfies the concomitant bound 

Rk(n; a) ^ n £ , 

this is far from what has been established. Indeed, if we define Sk(N; a) for 
general k by 

S k (N;a)= ^2 R k{n;a) 

n<N 
(n,a)=l 

when k > 3 it has not even been established that 

S k (N;a) < N 1+£ . 

It seems likely that 

S k {N ]a )~CNQogN) a , 

for some positive constants C and a which only depend on k and, in the 
case of C, on a. One can also make similar conjectures for the corresponding 
T k {N-a) and U k {N). 
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